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Amendments to the Specification 

Please add the following paragraph at page 1, line 2: 

— This application claims the benefit, under 35 U.S.C. § 365 of 
International Application PCT/US03/08353, filed March 19, 2003, which was 
published in accordance with PCT Article 21(2) on October 9, 2003 in English and 
which claims the benefit of United States Provisional patent application No. 
60/367,794, filed March 27, 2002. - 

Please delete the paragraphs beginning at line 7 on page 1 as follows: 
— 2. D e scription of R e lat e d A rt 

The basic id e a of s e l e cting b e tw ee n two diagonal av e rages and a v e rtical 

averag e ha s probably been used by many others previously and was e xplor e d by th e 
Sarnoff Research Laboratori e s (Sarnoff) in a research proj e ct fund e d by Thomson 
(assignee h e r e in) in th e early 1990's. 

A simpl e method of deint e rlacing a field of luminanc e pix e ls to cr e at e lin e s of 

pix e ls that ar e spatially in b e tw ee n the existing lin e s of the field is to averag e th e 
values of th e pixel dir e ctly above and below to cr e at e e ach output pixel. This m e thod 
produces jagged edg e s on diagonal d e tails in th e fi e ld s uch as on st e ps that ar e not 
horizontal or th e on e dg e s of the stripes on a flag as it waves in the wind and th e 
angl e s vary. 

A better method for e nhanced diagonal d e tail, choos es betw ee n throe pix e l 

av e rag e s: th e v e rtical av e rage previously d e scribed and a left and right diagonal 
averag e . Th e l e ft diagonal av e rag e i s comput e d by av e raging th e valu e of the pix e l to 
the loft and abov e th e position being interpolat e d with the pix e l to th e right and 
b e low. Likewis e , th e right diagonal is the average of the pixel to the right and abov e 
th e position b e ing int e rpolat e d with the pix e l to th e l e ft and below. 

The basic idea of s e l e cting betw ee n two diagonal av e rag e s and a v e rtical 

averag e was explored by th e Sarnoff R e s e arch Laboratori e s (Sarnoff) in a re s earch 
proj e ct fund e d by Thomson (assign ee herein) in the e arly 1990*3. The simplest 
algorithm choosing b e tw ee n th e thr ee choices e valuat e d by Sarnoff was denoted in 
their report as the DIAG1 algorithm. Other algorithms that Sarnoff explor e d and 
s imulat e d to att e mpt to solve the noisy decision probl e m were denoted DIAG3, 
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DIAG3W, DIAG3WW. DIAG3 usoo a more complicat e d d e cision algorithm than 
DIAG1. DIAG3W adds a noise con s traint to the DIAG3 algorithm. 

Th e DIAG1 algorithm for selecting b e tw e en two diagonal av e rages and a 

v e rtical averag e comput e s and compar e s thr ee differenc e s using the same pix e l valu e s 
as th e averag es . For e ach av e rag e , th e corr e sponding diff e renc e i s comput e d and th e 
absolut e valu e s of thos e differences are compar e d to find a minimum. Th e pix e l 
av e rag e that corr e sponds to th e minimum differ e nce is s e l e ct e d to b e th e int e rpolat e d 
valu e . 

The Sarnoff work m e ntion e d is documented in two reports: S patially - 
Adaptiv e D e Int e rlacing T e chniqu e s for Digital Feature TV , D e cemb e r 31, 1990 and 
Digital Featur e TV Proj e ct Final R e port, March 31, 1991. 

Ev e n with th e us e of having multiple choic e s to consid e r for a spatial 

int e rpolation e stimate, the existing algorithm is unabl e to e nhanc e pictur e quality for 
low e r angl e diagonals. Th e re is a long felt n ee d for an improv e d algorithm that i s 
effective for lower angl e diagonals. — 

Please add the following new paragraphs after the paragraph ending on line 7 on page 
4: 

~ The basic idea of selecting between two diagonal averages and a vertical 
average has probably been used by many others previously and was explored by the 
Sarnoff Research Laboratories (Sarnoff) in a research project funded by Thomson 
(assignee herein) in the early 1990's. 

A simple method of deinterlacing a field of luminance pixels to create lines of 
pixels that are spatially in between the existing lines of the field is to average the 
values of the pixel directly above and below to create each output pixel. This method 
produces jagged edges on diagonal details in the field such as on steps that are not 
horizontal or the on edges of the stripes on a flag as it waves in the wind and the 
angles vary. 

A better method for enhanced diagonal detail, chooses between three pixel 
averages: the vertical average previously described and a left and right diagonal 
average. The left diagonal average is computed by averaging the value of the pixel to 
the left and above the position being interpolated with the pixel to the right and 
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below. Likewise, the right diagonal is the average of the pixel to the right and above 
the position being interpolated with the pixel to the left and below. 

The basic idea of selecting between two diagonal averages and a vertical 
average was explored by the Sarnoff Research Laboratories (Sarnoff) in a research 
project funded by Thomson (assignee herein) in the early 1990's. The simplest 
algorithm choosing between the three choices evaluated by Sarnoff was denoted in 
their report as the DIAG1 algorithm. Other algorithms that Sarnoff explored and 
simulated to attempt to solve the noisy decision problem were denoted DIAG3, 
DIAG3W, DIAG3WW. DIAG3 uses a more complicated decision algorithm than 
DIAG1 . DIAG3W adds a noise constraint to the DIAG3 algorithm. 

The DIAG1 algorithm for selecting between two diagonal averages and a 
vertical average computes and compares three differences using the same pixel values 
as the averages. For each average, the corresponding difference is computed and the 
absolute values of those differences are compared to find a minimum. The pixel 
average that corresponds to the minimum difference is selected to be the interpolated 
value. 

The Sarnoff work mentioned is documented in two reports: Spatially- 
Adaptive De-Interlacing Techniques for Digital Feature TV , December 31, 1990 and 
Digital Feature TV Project Final Report , March 31, 1991. 

Even with the use of having multiple choices to consider for a spatial 
interpolation estimate, the existing algorithm is unable to enhance picture quality for 
lower angle diagonals. There is a long- felt need for an improved algorithm that is 
effective for lower angle diagonals. — 
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